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ENCAPSULATION TECHNIQUE 



[00011 current encapsulation tecbnigues .ay b e inflexible and inefficient. 
Lore.aneedmaye^ 

node according to an example 



PIG. 2 is a diagram illustrating a protocol stack according to an 



[0002] FIG. 1 is a diagram illustrating a 
embodiment. 

[0003] 

example embodiment. 
[00041 FIG. 3 is a flowchart iliustrating operation o, an encapsulate layer 

according to an example embodiment. 
[0005] HG.V.sadiagram — g encapsutation of a fra me accord,ng 

to an example embodiment. 
[00061 Fl G.5i»us tt atesadd M ona,e X amp.eso,enca PS u*nac»rd,ng.o 

an embodiment. 
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DEimEDDESCRIPIlQN 
[0007] ,„ the detailed description, numerous specific details are set forth ,n 

o.er.oprovideafhoroughunde.tan — 
ltwinb eunders,ood b ythoses«edin«hear,,however,t h a,em b od,mentsof*e 

we ,Known methods, procedures and technics have not been descnPed in 
detail so as not to obscure the foregoing embodiments. 
roOOS, Some portions of the defaiied description the, foliows are presented 

binarv digita,signa 1 swith i nacomputermemo..Thesea,god t hmicdesodp,io. 
Representations may be the technigues used by those s«ed in the data 

[0009] An algorithm is here, and generally, considered to be a self- 
consistent seguence of acts or operations leading to a desired resu, These 
inclu de physical manipulations o, physical guantities. Usually, though not 

capable of being stored, transferred, combined, compared, and otherwise 
mani pu,a«ed. has proven convenient at times, principally for reasons of 

characters,^, numbersorthe I.e. Itshould be understood, however, that a,, 
C these and similar terms are to be associated with the appropriate phys,ca, 
entities and are merely convenient labels applied to these guan«ie, 
[0010, Unlessspeci fi ca,,ysta,edothenvise,asapparen,.romthe.o,lo W ng 
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discussions, i. is appreciated .ha, throughout the specification discussions 
utl , iz ,ng terms such as processing, computing, caicuiafing, determining, orthe 
„ ke . refer to the action or processes of a computer or computing system, or 
similar electronic computing device, that manipulate or transform data 
repr esen,ed as physical, such as electronic, guantities within the registers or 
m emories of the computing system into other data similarly represented as 
pbysica, quantifies within the memories, registers or other such information 
storage, transmission or display devices of the computing system, 
pom Embodiments of the present invention may include apparatuses for 
performing the operations herein. This apparatus may he specially constructed 
fo r the desired purposes, or it may comprise a genera, purpose computing dev,ce 
selectively activated or reconfigured by a program stored in the device. Such a 

ty pe o. disK inciuding floppy disks, optica, disks, CD-ROMs, magne„cop.,ca, 
disks read-on,y memories (ROMs), random access memories (RAMs), 
eiectncally programmab,e read-only memories (EPROMs), electhcaily erasab,e 
and programmable read on,y memories (EEPROMs), flash memory, magnetic or 
optica, cards, or any other type of media suable for stonng electron* 
instructions, and capable o, being coupled to a system bus for a computing 
device. 

[00121 The processes and displays presented herein are not inherently 
reiated to any particular computing device or other apparatus. Various general 
pur pose systems may be used with programs in accordance with the teachings 
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herein, or it may prove convenient to construct a more specialized apparatus to 
perform the desired method. The desired structure for a variety of these systems 
will appear from the description below. In addition, embodiments of the present 
invention are not described with reference to any particular programming 
language. It will be appreciated that a variety of programming languages may be 
used to implement the teachings of the invention as described herein. 
[0013] In the following description and claims, the terms coupled and 
connected, along with their derivatives, may be used. In particular embodiments, 
connected may be used to indicate that two or more elements are in direct 
physical or electrical contact with each other. Coupled may mean that two or 
more elements are in direct physical or electrical contact. However, coupled may 
also mean that two or more elements may not be in direct contact with each 
other, but yet may still cooperate or interact with each other. 
[0014] It is worthy to note that any reference in the specification to "one 
embodiment" or "an embodiment" means in this context that a particular feature, 
structure, or characteristic described in connection with the embodiment may be 
included in at least one embodiment of the invention. The appearances of the 
phrase "in one embodiment" or "an embodiment" in various places in the 
specification do not necessarily refer to the same embodiment, but may be 
referring to different embodiments. 
[001 5] It should be understood that embodiments of the present invention 
may be used in a variety of applications. Although the present invention is not 
limited in this respect, the circuits and techniques disclosed herein may be used 
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in many apparatuses, including a variety'of nodes. A node, far example, may be 
any computing system, although the invention is not limited thereto. By way of 
example, a node may include a computer, a server, a bridge, a router, a switch, a 
wireless node such as a personal digital assistant (PDA), a cellular phone, a 
wireless node as part of an Institute of Electrical and Electronics Engineers 
(IEEE) 802.11 wireless LAN (WLAN) such as an 802.11 WLAN mobile or an 

802.11 access point (AP). 
[0016] A node may also comprise a modem, network interface controller 
and other devices to interface with a network, such as a telephone line (e.g., 
copper twisted pair lines), a digital subscriber line (DSL), an IEEE 802.3 Ethernet 
network, a local area network (LAN), an Asynchronous Transfer Mode (ATM) 
network, Internet Protocol (IP) network, a cable network, and the like. The nodes 
may communicate over a variety of media, such as copper twisted pair lines or 
conductors, coaxial cable, fiber optic lines, wireless channels, etc. In an example 
embodiment, the circuits and techniques described herein may be provided 
within a cable modem, a DSL modem, an Ethernet network interface controller 
(NIC), and the like. 

[0017] As used herein, the term packet may include a unit of data that may 
be routed or transmitted between nodes or stations or across a network. As 
used herein, the term packet may include frames, protocol data units or other 
units of data. A packet may include a group of bits, which may include one or 
more address fields, control fields and data, for example. The terms ^rame" and 
"packet" may be used interchangeably. 
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[0018] Referring to the Figures in which like numerate indicate like 
elements, FIG. 1 is a diagram illustrating a node according to an example 
embodiment. In this illustrative embodiment, a node 100 may include, for 
example, a processor 105 to execute instructions and software. The processor 
may be coupled to a memory and input/output (I/O) controller 1 15 via a host bus 
,10 Memory and I/O controller may control main memory 120 and may control 
a variety of different l/O interfaces. A network interface 125 is coupled to the 
memory and I/O controller 115 to interface node 100 to a network 130. 
[0019] FIG. 2 is a diagram illustrating a protocol stack according to an 
example embodiment. Protocol stack 205 may perform a number of protocol 
related tasks. Protocol stack 205 may be implemented, for example, in 
hardware, software or a combination o, hardware and software. Protocol slack 
205 may be implemented, for example, as part of network interface 125. as 
software executed on processor 105 (or other processor), or as a combination of 
network interface 125 and in software executed by processor 105, although the 

invention is not limited thereto. 
[0020] Protocol stack 205 may include a media access control (MAC) layer 
210 to perform tasks related to media access control, such as, for example, 
carrier sense multiple access/collision detection (CSMA/CD) or other MAC 
related tasks, although the invention is not limited thereto. A physica, layer 
(PHY) 215 may be coupled to MAC layer 210 to provide a physical layer 
interface. A physica, media 225 is coupled to PHY 215, and may include, for 
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or any other media. 
[0021] PHY 21 5 may include an encapsulation layer 220 to encapsulate 
frames or packets into codewords for transmission over media 225 (such as 
network 130 for example), and may unencapsulate (or decapsulate) codewords 
that have been received via media 225 back into frames or packets. In an 
example embodiment, encapsulation layer 220 may encapsulate one or more 
Ethernet MAC frame (or other data fragment) into one or more codewords. In an 
example embodiment, encapsulation layer 220 may encapsulate Ethernet MAC 
frames into one or more flxed length codewords, which may be 65 bytes (or 
octets) in length for example. While an encapsulation o, an Ethernet MAC 
frame may be described herein as an example, the invention is not MM 
.hereto, and may be applied to the encapsulation o, a wide variety of packets, 
frames, data units, data fragments, etc. 
[0022] Aformat of an Ethernet MAC frame is shown below, and may 
include a preamble, a startframe delimiter (SFD), destination address, source 
address, type (UT), data and a frame check sequence (FCS). 

r 1 r~ 77ZI7I i/T MAC Client Data *U> 

"Gamble H Pest. Address | Sour ce Address | IVT | 1 

Ethernet MAC Frame 

[0023] FIG. 3 is a flowchart illustrating operation of an encapsulation layer 
220 to encapsulate a frame into a series of codewords according to an example 
embodiment. Referring to FIG. 3, a, 305, the preamble and startframe delimiter 
(SFD) are stripped or removed from the Ethernet frame. As these are constant ,n 
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value, there is no need to transfer them across the link. At the receiver 
(decapsulation), the preamble and the SFD for the Ethernet frame may be 
reconstructed (due to a known constant value) and appended prior to delivery of 
the frame to the MAC layer. 

[0024] At 310, a new cyclic redundancy check (CRC), in addition to the 
existing Ethernet frame check sequence (FCS), is computed on the remaining 
contents of the frame, from the destination address to the FCS, inclusive, 
according to an example embodiment, although the invention is not limited 
thereto. This may result in a stream of bytes (including the remaining portion of 
the Ethernet frame and the new CRC). Blocks 305 and 310 are optional. In an 
example embodiment, a 32-bit CRC may be calculated using the following 
polynomial, although the invention is not limited thereto: 

[0025] At 31 5, this stream of bytes is placed into a series of codewords, 
which, according to an example embodiment, may be fixed-length codewords. 
According to an example embodiment, each of the codewords may include an 
integral number (e.g., a whole number) of bytes. In an example embodiment, the 
fixed-length codewords may be 65 bytes in length. At 320, the codewords may 
be transmitted by PHY 215 via the media 225. 

[0026] Table 1 below shows the various codeword formats according to an 
example embodiment, although the invention is not limited thereto. In the 
codeword formats in table 1 , D may indicate a data character, Z may indicate an 
idle character (sometimes referred to as a null character), C k may identify the 
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number of data byes (or octets) in the codeword until end of the current frame, 
and S may be a start-of-frame marker (e.g., indicating a start of a new Ethernet 
frame that is being encapsulated into codewords). 2 may be chosen to be a 
particular value, such as 00 16 , for example, or other value. In an example 
embodiment, between two consecutive frames (e.g., between two consecutive 
Ethernet frames), there may be one or more Z (idle) characters followed by an S 
(start-of-frame marker). 
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Table 1 - Codeword Formats 

[0027] According to an example embodiment, there may be five different 
types of codewords, although the invention is not limited thereto. Each codeword 
may include a one-byte synchronization (sync) byte, plus some additional 
characters as described below. In an example embodiment, the sync byte may 
be one of two values: 0F 16 or F0 16 , although the invention is not limited thereto. 
In an example embodiment, the sync byte may be OF for the all data codeword, 
and F0 for the other codewords, although the invention is not limited thereto. 
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Each of the five types of codewords will be briefly described, according to 
example embodiments: 

[0028] Codeword 1 ) (the all data codeword) may include all data 
characters D (in addition to the sync byte), and all of the data characters in the 
codeword may belong to the same Ethernet Frame. 

[0029] Codeword 2) (the end of frame codeword): up to 63 bytes in the 
codeword may belong to the same frame, and the rest of the codeword, if any, 
may include idle characters. This codeword may be used when frame data ends 
in the middle of a codeword. The last k bytes (data characters) of the Frame are 
sent in the codeword (with the last 4 bytes of these k bytes include the newly 
added CRC described above), with the remaining 63-k characters being the idle 
character Z, according to an example embodiment. 

[0030] Codeword 3) (all idle codeword) may include all idle characters Z 
(in addition to the sync byte). This codeword may be used when there is no valid 
frame data (e.g., Ethernet frame data) to be sent. 

[0031] Two start of frame codewords will now be described. According to 
an example embodiment, a start-of-frame marker (e.g., start of a new Ethernet 
frame) is not limited to a specific location(s) within a codeword, such as at the 
beginning of a codeword, etc. Rather, according to an example embodiment, a 
start-of-frame marker may occur at any time after the conclusion of the previous 
frame, e.g., any time the Z character is being sent. Therefore, a start-of-frame 
may occur at any location within a codeword after the sync byte. According to 
an example embodiment, the start-of-frame (beginning of a new Ethernet frame 
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to be encapsulated) may occur anywhere, such as at the beginning of a 
codeword, middle of a codeword, or any other location within a codeword (other 
than the first byte which may be reserved for a sync byte). This may provide a 
more flexible and efficient encapsulation technique because it is not necessary to 
provide a start-of-frame only at a predetermined location such as at the 
beginning of a codeword. This flexible approach for start-of-frame markers may 
be more efficient because it may avoid filling some portion of a codeword until 
some predetermined location. Rather, data of the new frame (e.g., start-of-frame 
marker followed by data bytes) may be transmitted immediately after the end of 
the previous frame (after inserting the sync byte). 

[0032] Codeword 4) (start of frame while idle) may be used to start 
transmission of a new frame while idle characters are being sent. This frame 
may contain j idle characters (Z) followed by a start-of-frame marker (S) and k of 
the first data characters (D) of a frame. 

[0033] Codeword 5) (start of frame while transmitting data) may be used 
to transmit the end of a first frame and then begin transmitting a next (a second) 
frame during the same codeword. According to an example embodiment, the 
start-of-frame marker (S), indicating a beginning of a new frame, may occur 
anywhere in a codeword after the sync byte. The start of frame while 
transmitting data may include: a sync byte, a C k byte (which is a control 
character) to identify the number of data bytes until end of the current or first 
frame, k data characters (D) of the first frame, zero or more idle characters (Z), a 
start-of-frame marker (S) indicating a start of a new or second frame, followed by 
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j data characters of the second frame. 

[0034] In an alternative embodiment, the data or bytes in the Ethernet 
frame (to be encapsulated) may be scrambled, for example, using a conventional 
self-synchronizing scrambler. Such a scrambler may enhance the ability of the 
receiver to lock onto codeword boundaries, as it may assist in reducing the 
occurrence of 0F 16 and F0 16 byte values at regular locations, which may mimic 
valid sync fields, and thereby increase errors. In an example embodiment, a 
receiver (which may include a MAC and PHY as described above in FIG. 2) may 
acquire or detect a codeword boundary by detecting valid sync fields. The value 
of the sync byte (indicating start of codeword) and also (at least in one case) the 
control code C k indicating a number of data bytes in the first frame, may be used 
by the receiver to detect the data bytes in a codeword and thereby to 
unencapsulate or decapsulate the frames based on the received codeword(s). 
[0035] FIG. 4 is a diagram illustrating encapsulation of a frame according 
to an example embodiment. Referring to FIG. 4, although not required, a 
preamble and SFD (start frame delimiter) section 405 are stripped or removed 
from a Ethernet MAC frame, leaving a remaining portion 410 (including 
destination and source addresses, type, data and Ethernet FCS). Next, a new 
CRC 415 is calculated and appended to the remaining Ethernet portion 410. 
This is done for other frames as well to generate a stream of bytes. These bytes 
are then encapsulated into a series of fixed length codewords. 
[0036] An example encapsulation is shown in FIG. 4 (last Figure of FIG. 
4). For example, codeword 1 may include a sync byte, followed by a data 
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portion, and then part of the newly calculated CRC. Thus, codeword 1 may be 
an all data codeword. In this example, the way the codewords occur, the new 
CRC straddles two codewords (i.e., extending from the end of codeword 1 to the 
beginning of codeword 2). 

[0037] Codeword 2 in FIG. 4 may be a start of frame while transmitting 
data codeword. Therefore, a sync byte and a Ck control character are inserted 
as the first two bytes of codeword 2 (prior to the remaining portion of the new 
CRC). Codeword 2 includes a sync byte, a CK control character, the remaining 
portion of the CRC, some idle characters (Z), a start-of-frame marker (S), and 
data of a new Ethernet frame. Codeword 3 is an all data codeword and includes 
a sync byte, data characters, followed by a new CRC. These are merely some 
examples of encapsulation, and the invention is not limited thereto. 
[0038] FIG. 5 illustrates additional examples of encapsulation according to 
an embodiment. In the first example in FIG. 5, a new CRC is calculated and 
added to the scrambled data bytes of the Ethernet frame (e.g., scrambled 
fragment). These bytes are then encapsulated into one or more codewords. The 
first codeword is an all data codeword where the last byte of the new CRC 
happens to become the last byte of the first codeword. The second codeword 
may be an all idle codeword. In the second example of FIG. 5, the first 
codeword is an all idle codeword. The first byte of the second frame is the first 
byte of an all data codeword. 

[0039] While certain features of the embodiments of the invention have 
been illustrated as described herein, many modifications, substitutions, changes 
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and equivalents will now occur to those skilled in the art. It is, therefore, to be 
understood that the appended claims are intended to cover all such modifications 
and changes as fall within the true spirit of the embodiments of the invention. 
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